Discrete-time quantum walk with feed-forward quantum coin
نویسندگان
چکیده
Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a quantum-mechanical cellular automaton, a discrete-time quantum walk is defined to include various quantum dynamical behavior. Here we generalize a discrete-time quantum walk on a line into the feed-forward quantum coin model, which depends on the coin state of the previous step. We show that our proposed model has an anomalous slow diffusion characterized by the porous-medium equation, while the conventional discrete-time quantum walk model shows ballistic transport.
منابع مشابه
Limit theorems for the discrete-time quantum walk on a graph with joined half lines
We consider a discrete-time quantum walk Wt,κ at time t on a graph with joined half lines Jκ, which is composed of κ half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and sho...
متن کاملDecoherence in the quantum walk on the line with two entangled particles
The discrete-time quantum walk, the quantum version of classical random walks, were first introduced in 1993 [1] and have since then been a topic of research within the context of quantum information and computation [2]. Some of the algorithms in quantum information has been shown to have a successful implementation using quantum walks. Several systems have been proposed as candidates to implem...
متن کاملA discrete-time quantum walk taking continuous steps
This note introduces a quantum random walk in R and proves the weak convergence of its rescaled n-step densities. Quantum walks of the type we consider in this note were introduced in [1], which defined and analyzed the Hadamard quantum walk on Z, and a “new type of convergence theorem” for such quantum walks on Z was discovered by Konno [4, 5]. A much simpler proof of Konno’s theorem has recen...
متن کاملThe quantum to classical transition for random walks
We look at two possible routes to classical behavior for the discrete quantum random walk on the line: decoherence in the quantum “coin” which drives the walk, or the use of higher-dimensional coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior, and find analytical expressions for this in the long-time limit; we see that the multicoin ...
متن کاملLong-time entanglement in the Quantum Walk
The coin-position entanglement generated by the evolution operator of a discrete–time quantum walk is quantified, using the von Neumann entropy of the reduced density operator (entropy of entanglement). In the case of a single walker, the entropy of entanglement converges, in the long time limit, to a well defined value which depends on the initial state. Exact expressions are obtained for loca...
متن کامل